url = 'https://www.acwing.com/problem/content/3581/'

n, k = map(int, input().split())
a = list(map(int, input().split()))

'''
从中位数向右的数开始递增，才会最大化中位数的值。
'''

a.sort()
a.append(float("inf"))

cnt = 1  # 开始只需要补中位数
ans = a[n // 2]

for i in range(n // 2, n):
    t = a[i + 1] - a[i]  # 差值
    if k <= cnt * t:  # k不足以补齐中位数和中位数后面的数的差值
        ans = a[i] + k // cnt
        break
    else:
        k -= cnt * t  # 先补齐
    cnt += 1  # 多考虑一个数
print(ans)
